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Abstract — We establish the optimal diversity-multiplexing 
(DM) tradeoff of coherent selective-fading multiple-access 
multiple-input multiple-output (MIMO) channels and provide 
corresponding code design criteria. As a byproduct, on the concep- 
tual level, we find an interesting relation between the DM tradeoff 
framework and the notion of dominant error event regions which 
was first introduced in the AWGN case by Gallager, IEEE Trans. 
IT, 1985. This relation allows to accurately characterize the error 
mechanisms in MIMO fading multiple-access channels. In partic- 
ular, we find that, for a given rate tuple, the maximum achievable 
diversity order is determined by the error event that dominates 
the total error probability exponentially in SNR. Finally, we 
show that the distributed space-time code construction proposed 
recently by Badr and Belflore, Int. Zurich Seminar on Commun., 
2008, satisfies the code design criteria derived in this paper. 

I. Introduction 

The diversity-multiplexing (DM) tradeoff framework intro- 
duced by Zheng and Tse allows to efficiently characterize the 
information-theoretic performance limits of communication over 
multiple-input multiple-output (MIMO) fading channels both in 
the point-to-point [1] and in the multiple-access (MA) case [2]. 
For coherenfpoint-to-point flat-fading channels, DM tradeoff 
optimal code constructions have been reported in [3]-[6]. The 
optimal DM tradeoff in point-to-point selective-fading MIMO 
channels was recently characterized in [7]. In the MA case, the 
optimal DM tradeoff is known only for flat-fading channels [2]. 
Corresponding DM tradeoff optimal code constructions were 
recently reported in [8], [9]. 

Contributions: The aim of this paper is to characterize the 
DM tradeoff in selective-fading MIMO multiple-access channels 
(MACs) and to derive corresponding code design criteria. As a 
byproduct, on the conceptual level, we find an interesting relation 
between the DM tradeoff framework and the notion of error event 
regions which was first introduced in the AWGN case by Gallager 
in [10] and recently applied to MIMO fading MACs in [11]. 
This relation leads to an accurate characterization of the error 
mechanisms in MIMO fading MACs. Furthermore, we extend the 
techniques introduced in [7] for computing the DM tradeoff in 
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' Throughout the paper, we shall consider the coherent case, where the receiver 
has perfect channel state information (CSl) and the transmitter does not have 
CSI, but is aware of the channel law. 



point-to-point selective-fading channels to the MA case. Finally, 
we prove that the distributed space-time block codes proposed in 
[9] satisfy the code design criteria derived in this paper 

Notation: Mt and Mr denote, respectively, the number of 
transmit antennas for each user and the number of receive 
antennas. The set of all users is U — {1, 2, ...,[/}, 5 is a 
subset of U with S and \S\ denoting its complement in U and 
its cardinality, respectively. The superscripts ^ and ^ stand for 
transposition and conjugate transposition, respectively. A (g) B 
and A B denote, respectively, the Kronecker and Hadamard 
products of the matrices A and B. If A has the columns 
(fc = l,2,...,m), vec(A) = [af . . . a^]^. Ai/2 de- 
notes the positive semidefinite square root of A. For index sets 
^1 C {1, 2, ... , n} and T2 C {1, 2, . . . , m}, A(Xi,X2) stands 
for the (sub)matrix consisting of the rows of A indexed by Ti 
and the columns of A indexed by T2 . The nonzero eigenvalues 
of the n X n Hermitian matrix A, sorted in ascending order, 
are denoted by A/c(A), k = 1,2,..., rank(A). The Kronecker 
delta function is defined as 5n,m — 1 for n — m and zero 
otherwise. If X and Y are random variables (RVs), X ^ Y 
denotes equivalence in distribution. Ejf is the expectation op- 
erator with respect to (w.rt.) the RV X. The random vector 
X ^ CA/^(0, C) is multivariate circularly symmetric complex 
Gaussian with E{xx^} = C. The functions f{x) and g{x) 
are said to be exponentially equal, denoted by f{x) = g{x), 
if lima;^oo '"logL^'' = linix^oo '"log^^"* ■ Exponential inequality, 
denoted by > and <, is defined analogously. 

II. Channel and signal model 

We consider a selective-fading MAC where U users, with Mt 
transmit antennas each, communicate with a single receiver with 
Mr antennas. The corresponding input-output relation is given by 



Yn = J ^ H„,„ x„,„ + z„, n = 0, 1, . . . , iV - 1, (1) 

where the index n corresponds to a time, frequency or time- 
frequency slot and SNR denotes the per-user signal-to-noise 
ratio at each receive antenna. The vectors y„, x„ „ and z„ 
denote, respectively, the Mr x 1 receive signal vector, the 
Mt X 1 transmit signal vector corresponding to the uth user, and 
the Mr X 1 circularly symmetric complex Gaussian noise vector 



satisfying E{z„z^ } = (5„_„'Imr , all for the nth slot. We assume 
that the receiver has perfect knowledge of all channels and the 
transmitters do not have CSI but are aware of the channel law. 

We restrict our analysis to spatially uncorrelated Rayleigh 
fading channels so that, for a given n, H„ „ has i.i.d. CJ\f{0, 1) 
entries. The channels corresponding to different users are 
assumed to be statistically independent. We do, however, 
allow for correlation across n for a given u, and assume, for 
simplicity, that all scalar subchannels have the same correlation 
function so that, in summary, E{H„,„(j, j) (H„/.„'(z', j'))*} — 
RH(n,n') 6u,u' S^^e 5jj', for = 1,2,..., Mr, ^ 
1,2,..., Mt, and n,n' = 0, 1, . . . , iV — 1. The covariance 
matrix Rh is obtained from the channel's time-frequency 
correlation function [12]. In the sequel, we let p = rank(Rn). 
For any set S — {ui,U2, ■ ■ ■ , u\s\}, we stack the corresponding 
users' channel matrices for a given slot index n according to 

H^^n [H-ii-^^^i H^i2,n ■ ■ ■ H^j^i^j^]. (2) 

With this notation, it follows that 

E{vec(H<;,„) (vec(H5,„'))^} = Rh('^,"') I|5|MtMr- (3) 
III. Preliminaries 

Assuming that all users employ i.i.d. Gaussian codebook^ 
the set of achievable rate tuples i?2, • . • , Ru) for a given 
channel realization {Hu „} is given by 



7^= |(i?i,i?2,...,i?c/) -.ysQU, 

R{^s)<-y\ogdct(i + — 

^ ' - N ^ ^ I Mt 



(4) 



where R{S) = J2ues ^ gi'^™ "^^^^ ^^P^^ (^i ^ -^2 , ■ ■ • , Ru) 
^ TZ, we say that the channel is in outage w.r.t. this rate tuple. 
Denoting the corresponding outage event as O, we have 



(5) 



,5 C W 



where the 5-outage event is defined as 



Os = < {H5,„} 



N-l 

n=0 



N-l 



1 J2 logdet(l + ^ H5.„Hf,„ j < R{S) 



(6) 



71=0 



Our goal is to characterize Q as a function of the rate tuple 
i?2, . . . , Rjj) in the high-SNR regime and to find criteria 
on the users' codebooks guaranteeing that the corresponding 
error probability behaves exponentially in SNR like P (O). To 
this end, we shall employ the DM tradeoff framework [1], which, 
in its MA version [2], will be briefly summarized next. 

standard argument along the lines of that used to obtain [1, Eq. 9] shows 
that this assumption does not entail a loss of optimality in the high SNR regime, 
relevant to the DM tradeoff. 



In the DM tradeoff framework, the data rate of user u scales 
with SNR as _Rtj(SNR) = r„ log SNR, where r„ denotes the mul- 
tiplexing rate. Consequently, a sequence of codebooks C^u (SNR), 
one for each SNR, is required. We say that this sequence of 
codebooks constitutes a family of codes C,-^ operating at multi- 
plexing rate . The family Cr„ is assumed to have block length 
N. At any given SNR, Cr„(SNR) contains codewords X„ = 
[x„^o Xji.i . . . x,ijv_i] satisfying the per-user power constraint 



Tr(X„Xf) <MTiV, VX„eC., 



1,2,. ..,[/. (7) 



Since we are dealing with a MAC, the overall family of 



codes is given by Cr 



r2 



X 



X Cr„, where 



r = (ri,r2, ■ ■ ■ ,rij) denotes the multiplexing rate tuple. At 
a given SNR, the corresponding codebook Cr(SNR) contains 



5^pWr(W) codewords with r(U) = J2l 

The DM tradeoff realized by Cr is characterized by the function 

d(Cr) = — lim ,^ 

^ ' SNR^oo log SNR 

where Pg (C^ ) is the total error probability (that is, the probability 
for the receiver to make a detection error for at least one user) ob- 
tained through maximum-likelihood (ML) detection. The optimal 
DM tradeoff curve (i*(r) = sup^^ d{Cr), where the supremum 
is taken over all possible families of codes satisfying the power 
constraint (|7]i, quantifies the maximum achievable diversity gain 
as a function of the multiplexing rate tuple r [1]. Since the outage 
probability P (O) is a lower bound (exponentially in SNR) on the 
error probability of any coding scheme [2, Lemma 7], we have 



d*(r) < 



lim 



logP(0) 
log SNR 



(8) 



where the outage event, defined in (jSjl and (j6]), is w.r.t. the rates 
Ru (SNR) = r„ log S N R, Vu. As an extension of the result for the 
flat-fading case [2], we shall show in this paper that (|8} holds with 
equality also for selective-fading MACs. However, just like in the 
case of point-to-point channels, a direct characterization of the 
right-hand side (RHS) of (|8| for the selective-fading case seems 
analytically intractable since one has to deal with the sum of 
correlated (recall that the Hu_„ are correlated across n) terms in 
(|6|. In the next section, we show how the technique introduced in 
[7] for characterizing the DM tradeoff of point-to-point selective- 
fading MIMO channels can be extended to the MA case. 

IV. Computing the optimal DM tradeoff curve 
A. Lower bound on V (Os) 

First, we derive a lower bound on the individual terms P (Os) 
that will be key in establishing the optimal DM tradeoff. We start 
by noting that for any set S CU, Jensen's inequality provides 
the following upper bound: 



^Elogdet(l + ^H,,„H-„) 



< log det ( I + ^HsH^ ) " J5 (9) 



where the "Jensen channel" [7] is defined as 

^ nHs.oHs,! ... H5.Ar_i], ifMR,<|5|MT, 
^ \[H|o ng, . . . Hf,^_i], if Mr > |5|Mt. 

Consequently, Tis has dimension m(5) x NM{S) with 
m(5) = min(|5|MT, Mr) and M(5) = max(|5|MT, Mr). In 
the following, we say that the event J'g occurs if the Jensen 
channel 7is is in outage w.r.t. the rate r(5)logSNR, where 
riS) = Eues i-e-. Js = {J5 < r{S) logSNR}. From (g 
we can conclude that, obviously, P {J^s) < P i^s)- 

We shall next characterize the Jensen outage probabil- 
ity analytically. Recalling we start by writing 7is = 
7Y^(R^/2 ^ lj^(_5)), where R = Rh, if Mr < |5|Mt, and 
R = R5, if Mr > |5|Mt, and 7^^, is the i.i.d. C7V(0, 1) matrix 
with the same dimensions as Tis given by 



\xtH ttH 

["-w,0 "-w,l 



H 
H 



" 1 



if Mr < |5|Mt, 
if Mr > |5|Mt. 



Here, H^, „ denotes i.i.d. CN{Q, 1) matrices of dimension 
Mr X |5|Mt. Since T^U ~ for any unitary U, and 
Rh and Rj^ have the same eigenvalues, we get T-LsH-s ^ 
)nS, where A = diag{Ai(RH), A2(Rh), • . . , 
A^(RH),0,...,0}.With7i„ = 7i„([l : m(5)], [1 : pM{S)]), 
it was shown in [7] that P (J^s) is nothing but the outage 
probability of an effective MIMO channel with pM{S) transmit 
and m(5) receive antennas and satisfies 

¥{Js)^¥ (logdet(l + Smn^n"^ < r(5)logSNR) 

where we infer from the results in [1] that ds{r) is the 
piecewise linear function connecting the points (r, ds{r)) for 
r = 0, 1, . . . , m(5), with 

ds{r) = (m(5) - r)(pM(5) - r). (12) 



Since, as already noted, P (O5) > P (Js), it follows from (|11 
that 

P(C5) > SNR-'''5('^('^». (13) 

We shall see below that ( [T3| ) is a key ingredient for establishing 
the optimal DM tradeoff. 

B. Error event analysis 

Following [2], [10], we decompose the total error probability 
into 2^ — \ disjoint error events according to 

Pe{Cr)= (14) 



where the 5-error event £s corresponds to all the users in S 
being decoded incorrectly and the remaining users being decoded 
correctly. More precisely, we have 



{(X, y^X„,Vue5) A (X„-X„,Vue5)} (15) 



where X„ and X„ are, respectively, the transmitted and 
ML-decoded codewords corresponding to user u. The following 
result establishes a DM tradeoff optimal code design criterion 
for a specific error event Eg . 



Theorem 1: For every u G S, let Cr^ have block length 
N > p|5|Mt, and set A„ = A„((Rg (Eue^E^Ej) 
for n = 1,2,..., p\S\Mt, where E„ = X„ - X^, and X„, 
X'^ e Cr„(SNR). Furthermore, define 



A: 



p|5|Mt 
1(5) 



(SNR) ^ min 

E„=x„-x^,v«e5 

X„,X' eC,-„(SNR) 



m(5) 

n A. 

fe=i 



If there exists an e > such that 

, p|5|Mt 



A^g^"(SNR) >SNR^('-('5)- 



(16) 



(17) 



then, under ML decoding, P (£5) < SNR"''-'^''^'^)^ 

Proof: We start by deriving an upper bound on the average 
(w.r.t. the random channel) pairwise error probability (PEP) 
of an 5-error event. Let the codewords of C^- (SNR) be given 



by X = [Xf _ 
Eu = X„ — X' is nonzero for u G S and Eu 



X'^]^. Based on 



15|l, we note that 
for w G S. 

Assuming, without loss of generality, that S ~ {1,2, . . . , \S\}, 
the probability of the ML decoder mistakenly deciding in favor of 
the codeword X' when X was actually transmitted can be upper 

as 



bounded in terms of X — X' = [Ef E! 

P(X ^ X') 



01^ 



r / SNR^"^ 
< E{H,,„}|exp(-— Yl (H5.„e„e^H|„) 



(18) 



with 



where Tr (H5,„e„e^Hf „) = 

H5,„ defined in (B and e„ = [e^^ „ ej^ „ • • • e'^^^^ J'^, where 



e„,„ = x„^„-x^ „. Defining H5 = [H^^o H^^i 
we get from ( [T8| 

P (X ^ X') 

< <^ cxp 



= E- 



H„ 



cxp 



SNR 

'4Mt 
SNR 

4Mt 



Tr(H5 diag{e„ef} 
Tr (H^TT^H^ 

H.u,(R]^^^ I|5|M- 



n=0 "5 



H 



(19) 



,) with Hm an 



where we used H5 

Mr X iV|5|MT matrix with i.i.d. C7V(0, 1) entries and 

T = (Rg/^ I|5|Mt) diag{e„},^ro^ . (20) 

Noting that T^T = Rj (Y^ues ^^EJ and using the fact 
that the nonzero eigenvalues of TT^ in (19 1 equal the nonzero 
eigenvalues of X^T, it follows, by assumption, that YX^ 
has precisely p|5|Mt nonzero eigenvalues. The remainder of 
the proof proceeds along the lines of the proof of Theorem 1 in 
[ISpl In particular, we split and subsequently bound the 5-error 



For the point-to-point case, tlie criterion in [13, Tlieorem 1] requires the 
m = min(MT, Mr ) smallest eigenvalues of the effective codeword difference 
matrix to satisfy ri™=i ^ SNR"'' "''', whereas Theorem 1 in [7] requires 
A™. > SNR-f"-^'. It can readily be seen that the latter condition implies the 
former and, hence, the criterion in [13] provides a relaxed optimality condition. 



probability as 



= P iJs) P {£s\Js) + V{Js) P {£s\Js) 

<i <i 
<PiJs) + P{£s\Js)- 



(21) 



As detailed in [13], the code design criterion ( |17[ l yields the 
following upper bound on the second term in (|2l|: 



P(f5|J5) <SNR^'-('5)exp 



4Mt 



(22) 



In contrast to the Jensen outage probability which satisfies 
ViJs) ^ SNR"'^^(''('^», ^ decays exponentially in SNR. 
Hence, upon inserting (22 1 into (21 1, we get P {£s) < P (jTs), 



-ds{r{S)) 



and can therefore conclude that P {£s) < SNR" 

In summary, for every £s, we have a sufficient condition on 
{Cr^ : u S 5} for P (£5) to be exponentially upper bounded by 
P Based on this result, we shall next establish the optimal 
DM tradeoff for the MAC and provide corresponding design 
criteria on the family Cr- 

C. Optimal code design 

We start by noting that ^ irnplies P (O) > P (Og) for any 
S U, which combined with ( |13| l gives rise to 2^^ — 1 lower 
bounds on V{0). For a given multiplexing rate tuple r, the 
tightest lower bound (exponentially in SNR) corresponds to the 
set S that yields the smallest SNR exponent ds{r{S)). More 
precisely, the tightest lower bound is characterized by 

P(C') > SNR-'*'5*(''('5*» (23) 

where the dominant outage event corresponds to the set 

5* = argmin d5(r(5)). (24) 

scu 

Next, we show that, for any multiplexing rate tuple, the total error 
probability Pe{Cr) can be made exponentially equal to the lower 
bound in ( |23| l by appropriate design of the users' codebooks. 
As a direct consequence thereof, using Pe{Cr) > P (O) [2, 
Lemma 7] and (23 1, we then obtain that ds* {r{S*)) constitutes 
the optimal DM tradeoff of the selective-fading MIMO MAC. 

Theorem 2: The optimal DM tradeoff of the selective-fading 
MIMO MAC in ([T} is given by d*{r) = ds* that is 



d*{r) = (m(5*) - r{S*)){pM{S*) - r{S*)). 



(25) 



Moreover, if the family of codes Cr satisfies ( [T7| for every SCU, 
then 

d{Cr) = d*{r). (26) 
Proof: Inserting the upper bound ( [2T| into ([14]), we get 



SCU 

scu 



(^51^5)) 



< 



(27) 
(28) 



where (27 1 is a consequence of the assumption that Cr satisfies 
( fTTj i for every S C U and (]28]) follows from ( fTT) together with the 
definition J24}. With PeiCr) > P (O) [2, Lemma 7], combining 
( [23] l and ([28]l yields 

ds*iriS*)) 



P^(C^)^P(0)^SNR' 



(29) 

we can conclude 



Since, by definition, d{Cr) < d*{r), using ([8| 
from (]29| that d{Cr) = d*{r) = ds*ir{S*)). ■ 
As a consequence of Theorem [2] the maximum achievable 
diversity order is determined by the error event that dominates 
the total error probability exponentially in SNR. To see this, let 
£5/ denote the 5-error event that dominates the overall error 
probability so that, based on ( 14 1, Pe{Cr) 



we necessarily have dg* {r{S*)) 
d{£s')- 



lim 

SNR^c 



di£s 
logV{£s') 



= Pi£s'). By ([291 
where 



(30) 



log SNR ■ 

Since Cr satisfies ( 17 1, Theorem [T] yields d{£s') > ds'{r{S')) 
and, hence, we get dg* (r(5*)) > dg' {r{S')). However, by the 
definition of S*, we also have ds* (r(5*)) < ds'{r{S')) which 
implies ds*{r{S*)) = ds'{r{S')). Thus, Fe(C^) = V{£s*), 
which is to say that the optimal DM tradeoff is given by the 
SNR exponent corresponding to the dominant error event. 

Example: We assume Mx — 3, Mr — 4, and p = 2. For 
U — 2, the 2^ — 1 = 3 possible error events are denoted by £1 
(user 1 only is in error), £2 (user 2 only is in error) and £3 (both 
users are in error). The SNR exponents of the corresponding 
error probabilities are obtained from ( [T2| as 

rfu(7'«) = (3 - r„)(8 - r„), ii=l,2, 

^3(^1 + ra) - (4 - (ri + rs)) (12 - {r, + rs)) . 

Based on ( [30] ), we can now explicitly determine the dominant 
error event for every multiplexing rate tuple r — (ri,r2). In 
Figure]!] we plot the rate regions dominated by the different error 
events. Note that the SNR exponent of the error probability is zero 
whenever ri > 3, r2 > 3 or ri+r2 > 4. In the rate region domi- 
nated by £1, we have (ii(ri) < (i2(?'2) and c?i(ri) < c?3(ri + r2), 
implying that the SNR exponent of the total error probability 
equals di{ri), i.e., the SNR exponent that would be obtained in 
a point-to-point selective-fading MIMO channel with Mt = 3, 
Mr — 4, and p — 2. The same reasoning applies to the rate 
region dominated by £2 and, hence, we can conclude that, in the 
sense of the DM tradeoff, the performance in regions £1 and £2 
is not affected by the presence of the second user. In contrast, 
in the area dominated by £3, we have d3(ri + r2) < du{ru), 
u = 1,2, which is to say that the multiuser interference does 
have an impact on the DM tradeoff and reduces the diversity gain 
that would be obtained if only one user were present. 

V. An optimal code for the flat-fading case 



Satisfying the code design criterion ( 17 1 for every S CUk 
non-trivial and systematic procedures for designing DM tradeoff 
optimal codes are an important open problem. In this section, 
we show that the algebraic code construction proposed recently 
in [9] for flat-fading MACs with single-antenna users satisfies 
( 17 1 for every SCU and any multiplexing rate tupl^ 

'*In [9] , the DM tradeoff optimality of the proposed code is shown for r 1 = r2 . 



r2 

































^3 


























Si 

















ri 



Fig. 1. Dominant en'or event regions for tlie two-user MIMO MAC with 
Mt = 3, Mr = 4, and p = 2. 



We start by briefly reviewing the code construction described 
in [9] for a system with Mt = 1, Mr = 2, [/ = 2, iV = 2, and 
p — 1. For each user u, let Au denote a QAM consteUation 
with 2^"(SNR) pQjjjjg carved from = {k + il : k,l € Z}, 
where i — ^/— T. The proposed code spans two slots so that the 
vector of information symbols corresponding to user u is given 
by s„ = [su.o Su,i], where Su,q, Su,i e Au- Using the unitary 
transformation matrix U underlying the Golden Code [5], the 
1x2 codeword is obtained as 



x?" — u sF, — 



with U = 



1 



(31) 



where ip = ^'^Y^ denotes the Golden number with corresponding 



conjugate ip 



1-75 



a 



1- 



iip and a = 1 - 



i(p. Here, 



a denotes the generator of the Galois group of the quadratic 
extension Q{i, -\/5) over Q{i) — {k + il : k,l £ Q} given by 



a 



a — b^/b. 



(32) 



Moreover, one of the users, say user 2, multiplies the symbol 
corresponding to the first slot by a constant 7 G Q{i), resulting 
in the overall 2x2 codeword 



X 



Xl 

1x2 



cr(xi) 
0-(x2) 



(33) 



As shown in [9], for any 7 ±1 and any two X, X' according 
to (|33]l, it holds that det(A) 7^ 0, where A X - X'. For the 
so-defined construction we have the following result. 

Theorem 3: For any multiplexing rate tuple r, the algebraic 
code construction in [9] satisfies ( [T7| ) for any S CU. 

Proof: We start by assuming that at any given SNR, 
user u carves out 2-'^"(^^'^)~^'°s^^'^ points from Z[i] for some 
e > 0, i.e_^|y^„| — SNR*^"^^. In order to satisfy the power 
constraint (mi, we scale Au by SNR^*-'^""''^^ so that, due to the 
linearity (over 1 



of the transformation in ( 3 1 1, the codeword 



E 



(34) 



(33 I and the linearity of the mapping a over Q(i,-\/5), the 
codeword difference matrix is obtained as 

SNR-('-2-^)/2^g2 SNR-("^-^)/V(e2). 

where e„ = x„ — x^, u = 1,2. Next, we note that in the flat- 
fading case Rg (E^E) — E^E. In particular, considering 
user 1, i.e., S — {1}, we have \S\ — 1 and m{S) = 1 so that, 
from h^, we obtain Ai(SNR) = SNR^f'^"'' mine^ (jeip + 
|cr(ei)f)^ Letting X^ = Usf and (X'^)^ = U(si)^ and since 
Uis unitary, we get (Idp + |cr(ei)|2) = ||si -s'^lp > 2<i„, 
where dmin is the (nonzero) minimum distance in Ai . We there- 
fore conclude that A} (SNR) = SNR"^''i"'\For user 2, a similar 
argument shows that A}(SNR) = SNR"*''^^'^ and, hence, the 



construction satisfies the criteria arising from ( 17 1 for 5 = {1} 
and S = {2}. For 5 = {1, 2}, note that \S\ = 2 and m(5) = 



corresponding to user u is given by SNR-" X„. From 



2 so that A|(SNR) = minE |det(E)|^. From (|34|, we get 
|det(E)|^ = SNR"(''i+''^"2') |det(A)|^ Recalling that for any 
7 ^ ±1, det(A) is nonzero and independent of SNR, it follows 
that |det(E)|^ = SNR"'''i+''""^'=^ and, consequently, we obtain 
A|(SNR) =^ SNR"(''i+'^""^'', from which we can conclude that 
( 17 1 is also satisfied for S = {1,2}. The proof is concluded by 
taking e to be arbitrarily close to zero, implying that both users 
operate arbitrarily close to their target multiplexing rates. ■ 
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